Національний технічний університет України
«Київський політехнічний інститут імені Ігоря Сікорського»
Алгоритмізація та програмування 1: Базові концепції програмування
ЗВІТ
До модульної контрольної роботи №2
Варіант 4
Дата «15» грудня 2021
Завдання на МКР№2
/
Код програми
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(int argc, char *argv[],char *env[]) {
int Matrix [2][2] =
{
{7,6},
{4,5}
};
int inverse [2][2];
int X[2][2];
char RESULT[4];
char Alphabet[]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
char message [] = {'k','p','a','h'};
printf("\t\t\t\t\t~>>>МКР №2<<<~\n");
printf("Матриця шифрування (початкова) :\n\n");
for(int i=0;i<2;i++)
{
printf("||");
for(int j=0;j<2;j++)
{
printf("\t%i\t",Matrix[i][j]);
}
printf("||");
printf("\n");
}
double Determinant = Matrix[0][0] * Matrix[1][1] - Matrix[0][1] * Matrix[1][0];
if(Determinant!=0)
{
printf("\n>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n");
printf("Визначник :\nDeterminant = %lf",Determinant);
printf("\n>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n");
for(int i=0;i<4;i++)
{
for(int g=0;g<26;g++)
{
if(message[i]==Alphabet[g])
{
message[i]=g;
}
}
}
int messageMatrix [2][2]={
{message[0],message[1]},
{message[2],message[3]}
};
printf("Матриця із символів повідомлення :\n\n");
for(int i=0;i<2;i++)
{
printf("||");
for(int g=0;g<2;g++)
{
printf("\t%i\t",messageMatrix[i][g]);
}
printf("||");
printf("\n");
}
printf(">>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n");
for(int i=0;i<1;i++)
{
for(int j=0;j<1;j++)
{
inverse[i][j]=Matrix[i+1][j+1];
}
}
for(int i=1;i<2;i++)
{
for(int j=1;j<2;j++)
{
inverse[i][j]=Matrix[i-1][j-1];
}
}
for(int i=1;i<2;i++)
{
for(int j=0;j<1;j++)
{
inverse[i][j]= (-1)*Matrix[i][j];
}
}
for(int i=0;i<1;i++)
{
for(int j=1;j<2;j++)
{
inverse[i][j]=(-1)*Matrix[i][j];
}
}
printf("Обернена ціла матриця :\n");
for(int i=0;i<2;i++)
{
printf("||");
for(int j=0;j<2;j++)
{
printf("\t%i\t",inverse[i][j]);
}
printf("||");
printf("\n");
}
for(int i=0; i<2; i++)
{
for(int j=0; j<2; j++)
{
for(int M=0; M<10; M++){
if(inverse[i][j]%11!=0 || inverse[i][j]<0){
inverse[i][j]=inverse[i][j]+26;
}
if(inverse[i][j]%11==0 && inverse[i][j]>=0){
inverse[i][j]=inverse[i][j]/11;
if(inverse[i][j]>=26)
{
inverse[i][j]=inverse[i][j]%26;
}
break;
}
}
}
}
printf("\n");
for(int i = 0; i < 2; i++){
for(int j = 0; j < 2; j++){
X[i][j] = 0;
for(int g = 0; g < 2; g++){
X[i][j] = X[i][j] + inverse[i][g] * messageMatrix[g][j];
}
}
}
printf(">>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n");
printf("Матриця розшифрування:\n\n");
for(int i=0;i<2;i++)
{
printf("||");
for(int j=0;j<2;j++)
{
printf("\t%i\t",X[i][j]);
}
printf("||");
printf("\n");
}
printf(">>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>\n");
printf("Розшифроване слово:");
char RESULT [4]={Alphabet[X[0][0]%26], Alphabet[X[0][1]%26], Alphabet[X[1][0]%26], Alphabet[X[1][1]%26]};
printf("\n%s ",RESULT);
}
else printf("Подальше розв'язання неможливе, адже визначник рівний нулю!");
}
Результати
/
Посилання на Replit
https://replit.com/join/prhaezsnna-tr-15tkachienko
Висновок
В ході виконання модульної контрольної роботи було складено алгоритм обчислення оберненої матриці, детермінанту, перетворення буквеної матриці на звичайну і навпаки, розшифровує отримані дані . На екран виводяться початкова матриця (матриця шифрування), визначник ,обернена матриця, матриця розшифрування і розшифроване слово.
